Distinguishing and Recovering Generalized Linearized Reed–Solomon Codes
نویسندگان
چکیده
We study the distinguishability of linearized Reed–Solomon (LRS) codes by defining and analyzing analogs square-code Overbeck distinguisher for classical Gabidulin codes, respectively. Our main results show that works generalized (GLRS) defined with trivial automorphism, whereas Overbeck-type can handle LRS in general setting. further how to recover code parameters from any generator matrix such zero-derivation case. For other choices automorphisms derivations simulations indicate these distinguishers recovery algorithms do not work. The corresponding GLRS might hence be interest code-based cryptography.
منابع مشابه
Linearized Reed-Solomon codes and linearized Wenger graphs
Let m, d and k be positive integers such that k ≤ me , where e = (m, d). Let p be an prime number and π a primitive element of Fpm . To each ~a = (a0, · · · , ak−1) ∈ F k pm , we associate the linearized polynomial f~a(x) = k−1 ∑ j=0 ajx p . And, to each f~a(x), we associated the sequence c~a = (f~a(1), f~a(π), · · · , f~a(π pm−2)). Let C = {c~a | ~a ∈ F k pm} be the cyclic code formed by the s...
متن کاملDistinguishing and Distinguishing Chromatic Numbers of Generalized Petersen Graphs
Albertson and Collins defined the distinguishing number of a graph to be the smallest number of colors needed to color its vertices so that the coloring is preserved only by the identity automorphism. Collins and Trenk followed by defining the distinguishing chromatic number of a graph to be the smallest size of a coloring that is both proper and distinguishing. We show that, with two exception...
متن کاملSkew and linearized Reed-Solomon codes and maximum sum rank distance codes over any division ring
Reed-Solomon codes and Gabidulin codes have maximum Hamming distance and maximum rank distance, respectively. A general construction using skew polynomials, called skew Reed-Solomon codes, has already been introduced in the literature. In this work, we introduce a linearized version of such codes, called linearized Reed-Solomon codes. We prove that they have maximum sum-rank distance. Such dist...
متن کاملGeneralized and Extended Product Codes
Generalized Product (GPC) Codes, an unification of Product Codes and Integrated Interleaved (II) Codes, are presented. Applications for approaches requiring local and global parities are described. The more general problem of extending product codes by adding global parities is studied and an upper bound on the minimum distance of such codes is obtained. Codes with one, two and three global par...
متن کاملHigher weight distribution of linearized Reed-Solomon codes
Let m, d and k be positive integers such that k ≤ me , where e = (m, d). Let p be an prime number and π a primitive element of Fpm . To each ~a = (a0, · · · , ak−1) ∈ F k pm , we associate the linearized polynomial f~a(x) = k−1 ∑ j=0 ajx p , as well as the sequence c~a = (f~a(1), f~a(π), · · · , f~a(π pm−2)). Let C = {c~a | ~a ∈ F k pm} be the cyclic code formed by the sequences c~a’s. We call ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Lecture Notes in Computer Science
سال: 2023
ISSN: ['1611-3349', '0302-9743']
DOI: https://doi.org/10.1007/978-3-031-29689-5_1